Attorney Docket 181 7P 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 (Presently amended) A method for dispensing and evidencing indicia by an indicia 
generating device in a system having a plurality of indicia generating devices that have been 
divided into n groups , each group corresponding a respective geographic designation , each 
of the indicia generating devices for generating and printing indicia on a media that is to be 
received at a plurality of establishments, wherein the establishments are associated with 
different geographic designations, the method performed by the indicia generating devices 
comprising the stops of : 

(a) receiving a set of verification keys from among a plurality of verification 
keys, wherein each one of the received verification keys in the set is 
encrypted as a function of a -one of the respective geographic designations, 
and assigned to the corresponding indicia generating device group : 

(b) receiving a plurality of key IDs, wherein each one of the key IDs is 
associated with one of the verification keys and is encrypted as a function of 
the same geographic designation used to encrypt the corresponding 
verification key; 

(c) in response to receiving a request to generate an indicium for a m e dia 
medium destined for a particular one of the establishments, evidencing the 
indicium by; 

(i) generating one of the verification keys and the corresponding key ID 
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assigned to indicia generating device's group based on the 
geographic designation associated with the particular establishment, 
and 

(ii) using the generated verification key to create a digital signature, and 
digitally signing the indicia by including the digital signature and the 
generated key ID in the indicia. 

2 (Presently Amended) The method of claim 1 further including the steps of: 

receiving a master secret key and a secret key; and 

and-generating the verification keys and the key IDs assigned to the group using the 
master secret key and a secret key. 

3 (Original) The method of claim 2 further including the step of generating and printing 
indicia for postage on a mail piece that is to be received at a plurality of distribution centers. 

4 (Presently amended) The method of claim 4-3_further including the step of verifying the 
indicia at a destination distribution center. 

5 (Original) The method of claim 4 further including the step of verifying the indicia at an 
originating distribution center. 

6 (Original) The method of claim 3 further including the step of using zip codes to 
represent the geographic designations. 



7 (Original) The method of claim 1 further including the step of generating and printing 
indicia for tickets. 

8 (Original) The method of claim 1 further including the step of distributing to each one of 
the establishments, the verification keys and the key ID's that were encrypted as a function 
of the geographic designation associated with the establishment. 

9 (Original) The method of claim 8 further including the step of verifying the indicia upon 
receipt at the particular establishment by using the key ID on the indicia and the distributed 
verifications keys to compute a digital signature, and comparing the computed digital 
signature with the digital signature on the indicia. 

1 0 (Presently amended) A computer readable media-medium containing program 
instructions for dispensing and evidencing indicia by an indicia generating device in a 
system having a plurality of indicia generating devices that have been divided into n groups^ 
each group corresponding a respective geographic designation , each of the indicia 
generating devices for generating and printing indicia on a media that is to be received at a 
plurality of establishments, wherein the establishments are associated with different 
geographic designations, the instructions executed by the indicia generating devices for: 

(a) receiving a set of verification keys from among a plurality of verification 
keys, wherein each one of the received verification keys in the set is 
encrypted as a function of a- one of the respective geographic designations, 
and assigned to the corresponding indicia generating device group ; 

(b) receiving a plurality of key IDs, wherein each one of the key IDs is 
associated with on of the verification keys and is encrypted as a function of 
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the same geographic designation used to encrypt the corresponding 
verification key; 

(c) in response to receiving a request to generate an indicium for a m e dia 

medium destined for a particular one of the establishments, evidencing the 
indicium by; 

(i) generating one of the verification keys and the corresponding key ID 
assigned to indicia generating device's group based on the 
geographic designation associated with the particular establishment, 
and 

(ii) using the generated verification key to create a digital signature, and 
digitally signing the indicia by including the digital signature and the 
generated key ID in the indicia. 

1 1 (Presently amended) The computer readable medi amedium of claim 10 further including 
the instructions of: 

receiving a master secret key and a secret key; and 

and-generating the verification keys and the key IDs assigned to the group using the 
master secret key and a secret key. 

12 (Presently amended) The computer readable mediamedium of claim 1 1 further including 
the instruction of generating and printing indicia for postage on a mail piece that is to be 
received at a plurality of distribution centers. 



13 (Presently amended) The computer readable medkmedium of claim 12 further including 
the instruction of verifying the indicia at a destination distribution center. 

14 (Presently amended) The computer readable medkmediwn of claim 12 further including 
the instruction of verifying the indicia at an originating distribution center. 

1 5 (Presently amended) The computer readable medkmedium of claim 1 1 further including 
the instruction of using zip codes to represent the geographic designations. 

16 (Presently amended) The computer readable medk medium of claim 10 further including 
the instruction of generating and printing indicia for tickets. 

1 7 (Presently amended) The computer readable med kmedium of claim 1 0 further including 
the instruction of distributing to each one of the establishments, the verification keys and the 
key ID's that were encrypted as a function of the geographic designation associated with the 
establishment. 

18 (Presently amended) The computer readable med kmedium of claim 17 further including 
the instruction of verifying the indicia upon receipt at the particular establishment by using 
the key ID on the indicia and the distributed verifications keys to compute a digital 
signature, and comparing the computed digital signature with the digital signature on the 
indicia. 

19 (Presently amended) An indicium generating device for generating and printing indicia 
on a media that is to be received at a plurality of establishments, wherein the establishments 
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are associated with different geographic designations, comprising: 

means for receiving a set of verification keys from among a plurality of verification 
keys, wherein each one of the received verification keys in the set is encrypted as a function 
of a respective geographic designation s and assigned to the corresponding indicia generating 
device group ; 

means for receiving a plurality of key IDs, wherein each one of the key IDs is 
associated with one of the verification keys and is encrypted as a function of the same 
geographic designation used to encrypt the corresponding verification key; 

means for generating and evidencing an indicium for a media- medium destined for a 
particular one of the establishments, including means for generating one of the verification 
keys and the corresponding key ID assigned to indicia generating device's group based on 
the geographic designation associated with the particular establishment, and means for 
creating a digital signature using the generated verification key and for digitally signing the 
indicia by including the digital signature and the generated key ID in the indicia. 

20 (Original) The indicium generating device of claim 19 wherein the indicium generating 
device further receives a master secret key and a secret key, and generates the verification 
keys and the key IDs using the master secret key and a secret key. 

21 (Original) The indicium generating device of claim 20 wherein the indicium is generated 
and printed as postage on a mail piece that is to be received at a plurality of distribution 
centers. 



22 (Original) The indicium generating device of claim 21 wherein indicia is verified at a 
destination distribution center. 

23 (Original) The indicium generating device of claim 21 wherein indicia is verified at an 
originating distribution center. 

24 (Original) The indicium generating device of claim 20 wherein the geographic 
designations comprise zip codes. 

25 (Original) The indicium generating device of claim 19 wherein the indicium is generated 
and printed for tickets. 

26 (Original) The indicium generating device of claim 1 9 wherein the verification keys and 
the key ID's that were encrypted as a function of the geographic designation associated with 
the establishment are distributed to each one of the establishments. 

27 (Original) The indicium generating device of claim 26 wherein the indicia is verified 
upon receipt at the particular establishment by using the key ID on the indicia and the 
distributed verifications keys to compute a digital signature, and comparing the computed 
digital signature with the digital signature on the indicia. 

28 (Presently amended) A method for dispensing and evidencing postage indicia by a 
postage generating device (PGD) in a system having a plurality of PGDs that have been 
divided into n groups identified by a group designation G /? / = l,...n, the method performed 
by the indicia generating devices comprising th e st e ps of : 
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(a) receiving a master secret key K and a secret key K t \ 

(b) in response to receiving a request to generate an indicium for a mail piece 
destined for a particular postal destination Dest, generating the indicium; 

(c) computing a verification key vP est as a function of the secret key K t and the 
postal destination;? 

(d) computing a key ID I t Dest as a function of the master secret key K and the 
postal destination; 

(e) using the computed verification key Vj Dest to create a digital signature for the 
indicia; and 

(f) digitally signing the indicia by including the digital signature and the 
computed key ID if* 8 * on the indicia. 

29 (Original) The method of claim 28 further including the step of computing each 
verification key Vf 363 ' as a one-way function Hof the PGD group key K i and a designation 
of the postal destination: 

Vf** =H(K i9 Dest). 

30 (Original) The method of claim 29 further including the step of using ZIP codes to 
designate the postal destination. 



-11- 



Attorney Docket: I817P 

3 1 (Original) The method of claim 30 further including the step of computing each of the key 
ID'S as a one-way function Hof the PGD group, G h the master secret key, K, and a designation 
of the postal destination, Dest: 
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